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Abstract 

Within the decoherent histories formulation of quantum mechanics, we consider arbitrarily long 
histories constructed from a fixed projective partition of a finite-dimensional Hilbert space. We 
review some of the decoherence properties of such histories including simple necessary decoherence 
conditions and the dependence of decoherence on the initial state. Here we make a first step 
towards generalization of our earlier results [Scherer and Soklakov, e-print: quant-ph/0405080, 
(2004) and Scherer et al., Phys. Lett. A 326, 307, (2004)] to the case of approximate decoherence. 
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I. INTRODUCTION 



The formalism of decoherent histories was introduced to provide a self-contained descrip- 
tion of closed quantum systems that does not rely on either the external observer nor on the 
existence of classical devices (3, y, la, la |7[ . It has been successfully applied in various fields of 
quantum theory including quantum cosmology oL derivation of effective classical dynamics 
from the fundamental quantum dynamical laws ^Hl,!^, and the study of the coarse-grained 
evolution of iterated quantum maps Q| . Recently the formalism of decoherent histories has 
also been applied for investigating classicality in quantum information processing 

The decoherent histories formalism predicts probabilities for quantum histories, i.e. or- 
dered sequences of quantum-mechanical "propositions" . Mathematically, these propositions 
are represented by projectors. In particular, an exhaustive set of mutually exclusive propo- 
sitions corresponds to a complete set of mutually orthogonal projectors. Due to quantum 
interference, however, one cannot always assign probabilities to a set of histories in a con- 
sistent way. For this to be possible, the set of histories must be decoherent. Decoherence of 
histories ensures that the assigned probabilities obey the standard probability sum rules. 

In Refs. a special, but very important class of histories was introduced, namely, the 
class of histories that are constructed from a fixed projective partition of a finite-dimensional 
Hilbert space. In the context of exact decoherence a number of results were obtained re- 
garding decoherence properties of such histories. In particular, simple necessary decoherence 
conditions were derived and the dependence of decoherence on the initial state was inves- 
tigated. In this paper we give a brief review of these results and make a first step towards 
generalizations of these results to the case of approximate decoherence. 

The paper is organized as follows. After introducing our framework we first review 
the results obtained in □ D for the case of exact decoherence. In the second part of the 
paper approximate decoherence of histories is introduced and the corresponding implications 
examined. 

II. OUR SETTING 

Definition 1: A set of projectors {P^} on a Hilbert space Ti is called a projective partition 
of TC, if V/i,/i' : P^Pp! = Snn'Pfi, and J2^Pp = ^-H- Here, 1^ denotes the unit operator. 
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We call a projective partition fine-grained if all projectors are one-dimensional, i.e., if V/i 
dim(supp(P M )) = 1, and coarse-grained otherwise. 

Definition 2: Given a projective partition {P M } of a Hilbert space H, let us denote by 
^-[{Pm) ' : = {^q : = -P«2? • • • 5 -fa fc ) £ {P/i} fe } ^ ne corresponding exhaustive set of 
mutually exclusive histories of length k. Histories are thus defined to be ordered sequences 
of projection operators, corresponding to quantum-mechanical propositions. Note that we 
restrict ourselves to histories constructed from a fixed projective partition: the projectors 
P aj within the sequences are all chosen from the same partition for all "times" j = 1, . . . , k. 
Definition 3: Given a Hilbert space H and a projective partition {P M } of H, we denote by 
S the set of all density operators on 7i and by <S{p M } the discrete set of "partition states" 
induced by the partition {P M } via normalization: <S{p M } := {P u /Tr [P u ] : P u G {P^}} • 
Furthermore, a state p G S is called classical with respect to (w.r.t.) the partition {P^} if it 
is block-diagonal w.r.t. {P M }, i.e., if p = X^P^P^m ■ The se ^ °f an sucn classical states is 
denoted by S^ p ^. 

An initial state p G S and a unitary dynamics generated by a unitary map U : H — > Ti 
induce a probabilistic structure on the event algebra associated with JC[{P^} ; k], if certain 
consistency conditions are fulfilled. These are given in terms of properties of the decoherence 
functional T> Up [•, •] on /C[{P M } ; k] x /C[{P M } ; k] , defined by 

(1) 
where 

C 5 := (f/ tfc P afc f/ fe ) (C/tfc-ip Qfc i [/fe-i) . . . (tfP ai U) 

= rf k P ak UP ak _JJ ...P a2 UP ai U (2) 

The set /C[{P M } ; k] is said to be decoherent or consistent with respect to a given unitary 
map U : 7i — > and a given initial state p G 5, if 

fc 

P [/is, ^] oc 6-0 = JJ tf a (3) 

for all h^,h^ G /C[{P M } ; fc]. These are the consistency conditions. If they are fulfilled, 
probabilities may be assigned to the histories and are given by the diagonal elements of 



V UtP [h s ,h 3 ] :=Tr 



C &P C\ 
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the decoherence functional, p[hs] = T>u, P [h$,hs\. The conditions given above are known 
as medium decoherence [7|. It has recently been shown that consideration of the weaker 
consistency conditions that had been proposed in the literature 0, 0] is problematic |3| . 



III. MOTIVATION 



Whether the decoherence condition (jHJ) is fulfilled or not depends on the initial state, 
the unitary dynamics of the system and the propositions from which the histories are con- 
structed. The dependence on the initial state is connected to one of the central questions of 
the decoherence programme: the question of how the classical features of our world emerge 
from the initial quantum state of the Universe. 

A rather more technical motivation for the research presented in this paper comes from 
the need of simpler decoherence conditions. In general, it is very difficult to decide whether 
a given set of histories is decoherent. With increasing length of the histories checking the de- 
coherence conditions (jHJ) soon becomes extremely cumbersome. This is especially true when 
the system dynamics is difficult to simulate as, e.g., in the case of chaotic quantum maps, 
for which typically only the first iteration is known in closed analytical form. Establishing 
decoherence directly, by computing the off-diagonal elements of the decoherence functional, 
would require enormous computational resources in the case of large history lengths. It 
would therefore be of great practical importance to have a simple decoherence criterion that 
uses only a single iteration of the unitary map. Sufficient conditions of this type can trivially 
be found. Our analysis concentrates on necessary single-iteration decoherence conditions. 



IV. RESULTS FOR EXACT DECOHERENCE 

In Q] we have proven the following theorem. 
Theorem 1: Let a projective partition {P M } of a finite dimensional Hilbert space H, and a 
unitary map U on Ti, be given. Then the following three statements are equivalent: 

(a) Vpe5 {P(l} V^N Vh s ,h^eJC[{P^};k] : V U)P [h s , h ? ] oc S 

(b) ViV, P M » G{P,} VnGN: [U n P^ (rf) n , F„»] = 

(c) VpeS VkeN V hs, hz E /C[{P M } ; k ] : V v , p [h s , hz] oc . 
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The implication (a)=>(c) of the theorem leads to an interesting conclusion concerning 
the dependence of decoherence on the initial state: the decoherence of histories of arbitrary 
length for all initial states from the set <S{p M } implies decoherence of such histories for arbi- 
trary initial states p G S. Note that the set S{p^} can be viewed as the smallest natural set 
of states that is associated with our framework. It is discrete and may consist of just two 
elements (in the case of "yes-no" propositions). The set S, on the other hand, contains the 
continuum of all possible states. 

The above theorem also provides a necessary single-iteration decoherence condition that 
is applicable to arbitrary coarse-grainings. This generalizes the simple condition derived in 
an earlier paper |l( for the case of fine-grained histories. In [lj it was shown that, in the 
case of fine-grained partitions, sets of histories of arbitrary length decohere for all classical 
initial states p G S^ p j only if the unitary dynamics preserves the classicality of states, i.e. 
only if 

Vp g Sf P ^ } : Uprf e Sfa. (4) 

Unfortunately, condition (jJJ fails to be necessary in the coarse-grained case [lj]. The 
above theorem provides a necessary single-iteration condition that now applies to arbitrary 
coarse-grainings and is equivalent to (jlj) in the fine-grained case. According to the implica- 
tion (a)=>(b) of the theorem the medium decoherence condition is satisfied for all classical 
initial states p G Sfp } and arbitrarily long histories, i.e., 

Vp G Sf P ^ } Vk G N Vh s , h G JC[{P,} ;k}: V UiP [h s , h ] cc 8 S? , (5) 

only if the following necessary condition is fulfilled: 

VP^, P M » G {P M } : [UP^U* , P M »] = . (6) 



V. GENERALISATION TO APPROXIMATE DECOHERENCE 

Condition J3J is the condition for exact decoherence. In most of physical models, however, 
decoherence of histories can be established only approximately (cf. e.g. [6j). It is therefore 
desirable to generalise the above results to the case of approximate decoherence. Let us first 
explain what is meant by approximate decoherence. An absolutely consistent assignment of 
probabilities to a given set of histories requires that whenever we bundle up the given his- 
tories to coarser-grained histories then the probability for each such coarser-grained history 
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must be equal to the sum of the probabilities for its constituent finer-grained histories, and 
this has to be true for all possible coarse-grainings. If these probability sum rules are fulfilled 
only approximately, for all possible coarse-grainings of a given set of finer-grained histories, 
then we get an approximately consistent assignment of probabilities and call the given set of 
histories approximately decoherent. Quantitatively, one requires that the probability sum 
rules are satisfied to some order e, meaning that the interference terms are suppressed by a 
very small factor e < 1 compared to the sums over the probabilities, for all possible coarse- 
grainings. A condition that proved to be useful for approximate decoherence is (cf. Ref. (f| 
and |l4j ) 

^u,p[hd,h^} < e (v UiP [h s ,ha]V Ut p[hg, h^j 2 for h a ^ . (7) 

In |f| it was shown that with this condition most (in a statistical sense) probability sum 
rules are satisfied to order e provided the number of all possible histories is large. Here 
we assume a stronger condition, which guarantees that all probability sum rules are satisfied 
to the order e, for all possible coarse-grainings, namely, 



T^u,p [ha, hd]T^u,p [hp*, hp] 
Vu, P [h s , %] < e \jC\{Pj- k] | ~ f ° r h& ^ h * ' ^ 

where |/C[{P^}; k] | denotes the number of elements in the set JC[{Pp} ; k], which is the 
number of all possible histories hs. It is bounded from above by d k with d being the 
dimension of the Hilbert space, d = dim TC. 

The only difficult part in the proof of Theorem 1 was to show the implication "(a)=^(b)". 
As a first step towards proving analogous results for approximate decoherence, we confine 
ourselves to generalizing just this part of Theorem 1. Instead of exact decoherence we now 
assume approximate decoherence of histories for arbitrary history lengths k and for all initial 
states p G 5{p M }, i.e., we replace in the statement (a) of Theorem 1 the exact decoherence 
condition (JHJ) by our approximate decoherence condition (JBJ). The task now is to show that 
the statement (b) of Theorem 1 is still implied in some approximate sense. The derivation 
of this implication can only be sketched in this paper. It is based on a Lemma on uniform 
recurrence in finite dimensional Hilbert spaces |l] and is done in a similar way as in the proof 
of Theorem 1 in Ref. [2] . Using the trivial relation 

{Vu, P [ha, hs]T> U)P [hp h^j 2 < - (Vu, P [hs, h s ] + V u>p [hp, h^j (9) 



together with the techniques of Ref. P we can show that the modified assumption (a) 
necessarily implies that 

\/n G N V/i ,/i',/i" with // ^ //' : (10) 
|Tr ^([/^[/t^P^^C/^P^C/t^P^] | < tfe . 

This condition is equivalent to 

VneNV/io,/// with ^ : II P^(C/ n P w C/ tn )P M » || 2 < Vdi , (11) 



where || A \\2'= y Tr[A^ A| denotes the Hilbert-Schmidt operator norm for any operator A. 
It then follows, for all n G N and /or a// po, A 4 ", that 

|| [(U n P, A n ),PA \\ 2 = || (^C/t^P^-P^^^^t-) || 2 

= II C£ p s)( unp w uin ) p »» ~ PAu n P, ^ n )(J2 p ^ h 
< \\PAu n P^ n )p,,,-p,,,(u n p^ n )p,,\\ 2 



WW 



< £ { II PAu n P» u ]n )P»» lb + II P»„{u n p, A n )p,, \\ 2 } 



WW 



< 2($n')Vde < 2dVde = 2d'y/e , (12) 

i.e. || {(U n P w W n ),P^] || 2 < 2dhy r i for all n G N and /or a// //„,//'. We thus get the 
following generalisation of the implication (a)=^(b) of Theorem 1: 

Theorem 2: Let a projective partition {P^} of a finite dimensional Hilbert space TC, a 
unitary map U on TC, and a small e > be given. Then 

Vp G <S {Pm} VA; GN \/h d ,h^e /C[{P M } ; k] with /i s ^ ^ : 



< t 



T^u,p [ha, ha]Vu lP [hg, hp 



\1C[{P»}; k] 



only if 

VJV,J> G {P M } Vfi G N : || [{U n P^ n ),P^} \\ 2 < 2d^V~e 
where d = dim'H and \\ ■ || 2 denotes the Hilbert-Schmidt operator norm. 



(13) 
(14) 
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